QMC integration of improper integrals1
نویسنده
چکیده
In financial applications of QMC methods, often integrals appear with a singular integrand on the integration boundary. As the variation in the sense of Hardy and Krause is not bounded for such functions, one has to use other theorems than the Koksma-Hlawka inequality to show convergence of QMC methods and estimate the convergence rate. Recently, a lot of research effort has been spent on this case, beginning with Sobol’ [1], Klinger [2], and de Doncker and Guan [3]. In 2003, Hartinger, Kainhofer, and Tichy [4] investigated the problem of singular integrands and non-uniform integration measures, which was later applied to the problem of evaluating Asian options by Hartinger, Kainhofer, and Predota [5]. It turns out that in this unbounded case (which fulfills the prerequisites of Hartinger, Kainhofer, and Tichy’s paper) the order of the integration error is almost as good as the QMC error for ”well-behaving” integrands of bounded variation. Lately, Owen [6] even proved that the Halton sequence avoids certain hyperbolic regions around the corners of the integration interval, and thus is particularly well suited for singular integrands.
منابع مشابه
Scrambled geometric net integration over general product spaces
Quasi-Monte Carlo (QMC) sampling has been developed for integration over [0, 1] where it has superior accuracy to Monte Carlo (MC) for integrands of bounded variation. Scrambled net quadrature gives allows replication based error estimation for QMC with at least the same accuracy and for smooth enough integrands even better accuracy than plain QMC. Integration over triangles, spheres, disks and...
متن کاملControl Functionals for Quasi-Monte Carlo Integration
Quasi-Monte Carlo (QMC) methods are being adopted in statistical applications due to the increasingly challenging nature of numerical integrals that are now routinely encountered. For integrands with d-dimensions and derivatives of order α, an optimal QMC rule converges at a best-possible rate O(N−α/d). However, in applications the value of α can be unknown and/or a rate-optimal QMC rule can be...
متن کاملQMC designs: Optimal order Quasi Monte Carlo integration schemes on the sphere
We study equal weight numerical integration, or Quasi Monte Carlo (QMC) rules, for functions in a Sobolev space Hs(Sd) with smoothness parameter s > d/2 defined over the unit sphere Sd in Rd+1. Focusing on N-point configurations that achieve optimal order QMC error bounds (as is the case for efficient spherical designs), we are led to introduce the concept of QMC designs: these are sequences of...
متن کاملApplication of Global Sensitivity Indices for Measuring the Effectiveness of Quasi-Monte Carlo Methods
The quasi-Monte Carlo (QMC) integration method can asymptotically provide a rate of convergence O(N−1), while the rate of convergence of the standard Monte Carlo (MC) method is only O(N−1/2). For a sufficiently large number of sampled points N, QMC should always outperform MC. However, for high dimensional problems such a large number of points can be infeasible. Many numerical experiments demo...
متن کاملZinterhof Sequences in GRID-based Numerical Integration
The appropriateness of Zinterhof sequences to be used in GRID-based QMC integration is discussed. Theoretical considerations as well as experimental investigations are conducted comparing and assessing different strategies for an efficient and reliable usage. The high robustness and ease of construction exhibited by those sequences qualifies them as excellent QMC point set candidates for hetero...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004